C. polleni có phạm vi phân bố rộng rãi ở vùng biển Tây Thái Bình Dương và thưa thớt ở Ấn Độ Dương. Loài cá này được tìm thấy ở các hòn đảo xung quanh Madagascar (nhưng lại không có mặt ở Madagascar) và bờ biển Đông Phi, trải dài từ Maldives và Chagos đến quần đảo Cocos (Keeling) và đảo Giáng Sinh. Ở Thái Bình Dương, chúng được tìm thấy chủ yếu ở xung quanh các đảo phía đông của quần đảo Mã Lai, Papua New Guinea và quần đảo Solomon; phạm vi phía bắc giới hạn đến quần đảo Ryukyu (Nhật Bản); xa nhất về phía đông là đến quần đảo Line và Polynesia thuộc Pháp. Chúng sống đơn độc, chủ yếu được tìm thấy ở xung quanh các rạn san hô gần các đảo đại dương, độ sâu khoảng từ 10 đến 120 m (nhưng vẫn có thể sống ở độ sâu hơn 120 m)[1][2].